Section: New Software and Platforms

isl

Functional Description

isl is a library for manipulating sets and relations of integer points bounded by linear constraints. Supported operations on sets include intersection, union, set difference, emptiness check, convex hull, (integer) affine hull, integer projection, transitive closure (and over-approximation), computing the lexicographic minimum using parametric integer programming. It includes an ILP solver based on generalized basis reduction, and a new polyhedral code generator. isl also supports affine transformations for polyhedral compilation, and increasingly abstract representations to model source and intermediate code in a polyhedral framework.

• Participants: Sven Verdoolaege, Tobias Grosser and Albert Cohen

• Contact: Sven Verdoolaege

• URL: http://freshmeat.net/projects/isl